﻿// Connections between cities HDU - 2874.cpp : 此文件包含 "main" 函数。程序执行将在此处开始并结束。
//

#include <iostream>

/*
https://vjudge.net/problem/HDU-2874#author=GPT_zh

第十次世界大战后，许多城市遭受了严重破坏，我们需要重建这些城市。然而，一些所需的材料只能在特定地方生产。因此，我们需要从城市之间运输这些材料。
由于大部分道路在战争期间被彻底摧毁，可能两个城市之间没有路径，也不存在环路。
现在轮到你了。在给定道路条件后，我们想知道任意两个城市之间是否存在路径。如果答案是肯定的，输出它们之间的最短路径。
输入
输入包括多个问题实例。对于每个实例，第一行包含三个整数n，m和c，其中2≤n≤10000，0≤m<10000，1≤c≤1000000。n代表从1到n编号的城市的数量。
接下来的m行，每行包含三个整数i，j和k，表示城市i和城市j之间长度为k的道路。最后的c行，每行包含两个整数i，j，表示查询城市i和城市j之间的路径。
输出
对于每个问题实例，每个查询输出一行。如果两个城市之间没有路径，则输出“Not connected”，否则输出它们之间的最短路径长度。

5 3 2
1 3 2
2 4 3
5 2 3
1 4
4 5

Not connected
6


输入规模较大，建议使用scanf。
*/
int main()
{
    std::cout << "Hello World!\n";
}

 